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1. Introduction 


Fuzzy relation equations (FRE), fuzzy relation inequalities (FRI), 
and their connected problems have been investigated by many 
researchers in both theoretical and applied areas (Czogala, Drew- 
niak, & Pedrycz, 1982; Czogala & Predrycz, 1982; Di Nola, Pedrycz, 
& Sessa, 1984; Fang & Puthenpura, 1993; Guo, Wang, Di Nola, & 
Sessa, 1988; Gupta & Qi, 1991; Higashi & Klir, 1984; Han, Song, & 
Sekiguchi, 1995; Hu, 1998; Li & Fang, 1996; Perfilieva & Novak, 
2007; Prevot, 1985; Sheue Shieh, 2007; Wang, 1984, 1991; Zadeh, 
1965; Zener, 1971). Sanchez (1977) started the development of the 
theory and applications of FRE treated as a formalized model for 
non-precise concepts. Generally, FRE and FRI have a number of 
properties that make them suitable for formulizing the uncertain 
information upon which many applied concepts are usually based. 
The application of FRE and FRI can be seen in many areas, for in- 
stance, fuzzy control, fuzzy decision making, systems analysis, fuz- 
zy modeling, fuzzy arithmetic, fuzzy symptom diagnosis and 
especially fuzzy medical diagnosis, and so on (see Adlassnig, 
1986; Berrached et al., 2002; Czogala and Predrycz, 1982; Di Nola 
and Russo, 2007; Dubois and Prade, 1980; Loia and Sessa, 2005; 
Nobuhara et al., 2006; Pedrycz, 1981, 1985; Perfilieva and Novak, 
2007; Vasantha Kandasamy & Smarandache, 2004, chap. 2; Wen- 
stop, 1976; Zener, 1971). 

An interesting extensively investigated kind of such problems 
is the optimization of the objective functions on the region 
whose set of feasible solutions have been defined as FRE or FRI 
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constraints (Brouke & Fisher, 1998; Fang & Li, 1999; Fernandez 
& Gil, 2004; Guo & Xia, 2006; Guu & Wu, 2002; Higashi & Klir, 
1984; Khorram & Hassanzadeh, 2008; Loetamonphong & Fang, 
2001; Loetamonphong et al., 2002; Zadeh, 2005). Fang and Li 
solved the linear optimization problem with respect to FRE con- 
straints by considering the max-min composition (Fang & Li, 
1999). The max-min composition is commonly used when a sys- 
tem requires conservative solutions, in the sense that the good- 
ness of one value cannot compensate for the badness of another 
value (Loetamonphong & Fang, 2001). Recent results in the liter- 
ature, however, show that the min operator is not always the 
best choice for the intersection operation. Instead, the max- 
product composition has provided results better than or equiva- 
lent to the max-min composition in some applications (Adlass- 
nig, 1986). 

The fundamental result for fuzzy relation equations with max- 
product composition goes back to Pedrycz (1985). A recent study 
in this regard can be found in Brouke and Fisher (1998). They ex- 
tended the study of an inverse solution of a system of fuzzy rela- 
tion equations with max-product composition. They provided 
theoretical results for determining the complete sets of solutions 
as well as the conditions for the existence of resolutions. Their re- 
sults showed that such complete sets of solutions can be character- 
ized by one maximum solution and a number of minimal solutions. 
An optimization problem was studied by Loetamonfong and Fang 
with max-product composition (Loetamonphong & Fang, 2001) 
which was improved by Guu and Wu by shrinking the search re- 
gion (Guu & Wu, 2002). The linear objective optimization problem 
with FRI was investigated by Zhang, Dong, and Ren (2003), where 
the fuzzy operator is considered as the max-min composition. 
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Also, Guo and Xia presented an algorithm to accelerate the resolu- 
tion of this problem (Guo & Xia, 2006). 

The geometric programming (GP) theory proposed in 1961 by 
Zeneret al. for first time (Duffin, Peterson, & Zener, 1967; Peter- 
son, 1976). Business administration, economic analysis, resource 
allocation and environmental engineering have a large number 
of applications in GP (Zener, 1971). The fuzzy geometric pro- 
gramming problem proposed by Cao (2001). He considered a 
few number of power systems problems (Cao, 1999) and also 
Liu applied it in economic management (Liu, 2004). The fuzzy 
geometric programming with multi-objective functions has stud- 
ied by Biswal (1992) and Verma (1990). In order to show impor- 
tance of geometric programming and the fuzzy relation equation 
in theory and applications a fuzzy relation geometric program- 
ming problem has proposed by Yang and Cao (2005a, 2005b). 
Furthermore, they discussed optimal solutions with two kinds 
of objective functions based on the fuzzy max-product operator. 
Also, they consider monomial geometric programming with fuz- 
zy relation equation (FRI) constraints with max-min composition 
(Yang & Cao, 2007). 

In this paper, we consider the monomial geometric program- 
ming of the FRI with the max-product operator. This problem can 
be formulated as follows: 


n 
. Ot; 
mim c | [ x; 
ja 


st. A-x>d' (1) 
x<@’ 
x € [0,1]" 
where c,0% €R,C > 0,A = (dij) mens Ay € [0, 1], B = (Di) cn, Dy € [0, 1], 


are fuzzy matrices, d' = (d)),,,, € {0, 1]",d° = (d?),,, € [0, 1]' are fuz- 
zy vectors, X = (Xj)n.1 € (0, 1]"0 is an unknown vector, and “.” denotes 
the fuzzy max-product operator as defined below. Problem (1) can be 
rewritten as the following problem in detail: 


n 
min c] [x;’ 
j=l 
st. a-x>d; iel'={1,2,...,m} (2) 


b-x<dj ie P={1,2,...,} 
O0<x<1 jesJ={1,2,...,n} 


where q; and b; are the ith row of the matrices A and B, respectively, 
and the constraints are expressed by the max-product operator def- 
inition as: 
a;-x = max{a;-xj}>d, Vier 
id 

a Specg C 
bj-X = imax hg =X} <d Viel 

In Section 2, the set of the feasible solutions of Problem (2) 
and its properties are studied. A necessary condition and a suffi- 
cient condition are given to realize the feasibility of Problem (2). 
In Section 3, some simplification operations are presented to 
accelerate the resolution process. Then, in Section 4 an algorithm 
is introduced to solve the problem by using the results of the pre- 
vious sections, and a numerical example is also given to illustrate 
the algorithm in this section. Finally, the conclusion is stated in 
Section 5. 


2. The characteristics of the set of feasible solution 


Notation. We shall use, during the paper, these notations as 
follows: 


S(A,d'); = {xe (0,1]" :a;-x > d} }for each ie I 
S(B,d’), = {x [0,1]":b;-x<d; Mor each ie? 
S(A,d') = 9, S(A.d"); = 


S(B,d°) = n ste), = 


ie? 


{x€[0,1]":A-x > d'} 
{xe [0,1]":B-x<d°} 


S(A,B,d',d’) =S(A,d') nS(B,d’) = {xe [0,1]":A-x > d',B-x<d’}. 


Corollary 1. x € S(A, d'), for each ie I if and only if there exists 
some j; € J such that Xj, > ab d similarly, xe S(B, d’), for eachie I? if 
and only if x; < <i » Wed. 


Proof. This clearly results from relations (3). 


Lemma 1. 


(a) S(A, d')z¢ if and only if for each i €I' there exists some j; € J 


such that aj, > d}. 


(b) If S(A, d' )# then 1 =[1,1,...,1]},., is the greatest element in 
set S(A,d'). 


Proof. 


(a) Suppose S(A, d')#¢ and x € S(A,d'). Thus, x € S(A, d'),, Vier 
and then for eachi <I’ we have x;, > a for some j; ¢ J from 
Corollary (1). Therefore, since x € S(A,d') then x € [0, 1]" and 


hence i <1, Viel’, which implies that there is aj; € J such 
ii 


that aj, > dj Vi e!', Conversely, suppose that there exists 
some j,¢J such that aj, >d, Viel’. Set 
x=1=[1,1,...,1]},,, since x¢[0,1)" and x,=1> . 


Viel’ then x € S(A,d'),, Viel’, from Corollary (1), and thus 
x € S(A,d’). 
(b) Proof is attained from part (a) and Corollary (1). 


Lemma 2. 


(a) S(B,d’) #4. 

(b) The smallest element in set S(B,d”) is 0 = [0,0,..., Ol cn 
Proof. Set x = 0 = (0,0,...,0]{,,,. Since d? > 0 and bj > 0 (in case 
bj = o the problem is ee well-defined and it is clear), 
then," > 0. Therefore x; < Be wie l’,jeJ, then Corollary (1) 
fmapiiis that x € S(B, a ) and hence parts (a) and (b) are proved. 


Theorem 1 (Necessary condition). If S(A,B,d',d’)#@, then for each 


ie l' there exist j € J such that ay > d; 


Proof. Suppose that S(A, B, d',d’)#¢, then since 
S(A,B,d',d’) = S(A,d')S(B,d’), therefore S(A,d')#@. Now, the 
theorem is proved by using part (a) of Lemma (1). 


Definition 1. Set x = (x;),,,., where 
dl by <d 
x= 
: min Ag : by > di i} otherwise 


Lemma 3. If S(B,d’)¢ then x is the greatest element in set S(B, d’). 


Proof. See [19, p. 348]. 
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Corollary 2. S(B,d’) = {x € [0,1]": B-x < d’} = [0,x], in which x 
and 0 are as defined in Definition (1) and Lemma (2), respectively. 


Proof. Since S(B,d’)#¢, then 0 and x are the single smallest ele- 
ment and greatest element, respectively, from Lemmas (2) and 
(3). Let x € (0, x], then x € (0, 1]" and x < x, Thus, b;-x < b;-X< d?, 
Vi € P which implies x € S(B,d’). Conversely, let x € S(B,d’) from 
part (b) of Lemma (2), 0 S x and alsox € S(B, d’),, Vi € I’. Then, Cor- 
ollary (1) requires x; < a , viel and Vj €J. Hence, x; < x, VIES, 
which means x < x. Therefore x € (0, x]. 


Definition 2. Let J; = {j J: aj 
define ix) = (ix, )nxq Such that 


d} . 
: a k= 
kg), = {® : 

0 k4 


Lemma 4. Consider a fixedi el’. 


>d}}, Viel’. For each j €J;, we 


(a) If d; #0 then the vectors i,j, are the only minimal elements of 
S(A, d'), for each j €J;. 
(b) If d' = = 0 then 0 is the smallest element in S(A,d');. 


Proof. 


(a) Suppose j €J; and ie I'. Since ieg), = gy then ing € S(A, d’ )ir 
from Corollary (1). By eoigedicion suppose x & S(A, d'), 


i. 
and x <i. Hence we must have x; <u and x, =0 for 
ij 


k €J and kj. Then x < a Vj < J, and hence x ¢ S(A, d'), from 


Corollary (1), which is a contradiction. 
(b) Itis clear from Corollary (1) and the fact thatx; 


>0,Vj EJ. 


Corollary 3. If S(A,d'),~, then S(A,d'), = {x €[0,1]":a;)-x > 
d}} = Uje;[ie(), 1], where i €I' and ix) is as defined in Definition (2). 


Proof. If S(A, d'), ~ then from Lemmas (1) and (4), vector 1 is the 
maximum solution and the vectors ig), Vj ¢J; are the minimal 
solutions in S(A, d'),. Let xe U Lex, 1]. then X € [ixg), 1] for some 
j¢J; and thus xe [0,1]" ands Xj > ixy, = gq from Definition (2), 
hence, x € S(A, d'), from Corollary (1). Conversely, let x € S(A, d'),. 

Then there exits some j’ € J such that x, >a ay from Corollary (1). 


Since xe (0,1]", then aS 1, and thug j ¢J;. Therefore, 
ig) XK 1 which implies x € e lixg), 1]. 

Definition 3. Let e = (e(1),e(2),...e(m)) €J; xJy x---xJm such 
that e(i)=je¢J; We define x(e) = (x(e in which x(e); = 


j/nx1? 


maxtixe( y= max fs zt if fd and x(e);=0 if I; =, where 
- yl 

fj ={iel :e(i) =j}. 

Corollary 4. 


(a) If d} = 0 for some icl', then we can remove the ith row of 
matrix A with no effect on the calculation of the vectors x(e) 
for each e € J, =J, x Jo X +++ XJIm- 

(b) Ifj ¢J;, Vie I', then we can remove the jth column of matrix A 
before calculating the vectors x(e), Ve < J, and set x(e); = O for 
eacheé€J,. 


Proof. 


(a) It is proved from Definition (3) and part (b) of Lemma (4), 
because we will get the minimal elements of S(A,d'). 
(b) It is proved by only using Definition (3). 


Lemma 5. Suppose S(A,d')## then S(A,d') = U [x(e),1] where 

X(e) = {x(e) :e € Jj}. a 

Proof. If S(A,d')#¢, then S(A, d');#¢, Vi €I'. Therefore, we have 
S(A,d!) = 9) (A.A), = 1.(U fio, T= O14, lice, 1] 


ie! 


= UIA Trew) 1]| = Ad maxtixe Fs l=y [x(e), 1] 
= Ux), I] 


from Corollary (3) and Definition (3). 

From Lemma (5), it is obvious that S(A,d') = _U [x(e),1] and 
Xo(e) = So(A,d'), where Xo(e) and So(A,d') are the Set of minimal 
solutions in X(e) and S(A,d’), respectively. 


Theorem 2. If S(A,B,d',d’)#¢, then S(A,B,d',d*) = Ww Ix(@),%1 
ole 
Proof. By using Corollary (2) and the result of (5), we have 
S(A,B.d'd) = SiA,d!) ns(B.a) = { ue), i} (0,3 
MG 
x(e), x] 


U | 
Xo(e) 


and the proof is complete. 


Corollary 5 (Necessary and sufficient condition). S (A,B, d', @)zo if 
and only if X € S(A,d'). Equivalently, S(A,B,d',d’)*¢ if and only if 
there exists some e € J, such that x(e) < x. 

Proof. Suppose that S(A,B,d',d*)#, then S(A,B,d',d’) = 
oo by Theorem (2), thus x €S(A,B,d',d’), and hence 


x €S(A,d'). Conversely let xe S(A,d'). Meanwhile we know 
X € S(B,d’), therefore X € S(A,d') MS(B, d’) = S(A,B, d',d’). 


3. Simplification operations and the resolution algorithm 


In order to solve Problem (1), we first convert it into the two 
sub-problems below: 


min c [[ x,’ 
jeRt 

st. A-x=b (4a) 
x € [0,1]" 

min c J] x; 
jeR- 

st. A-x=b (4b) 
x € (0, 1] 


where R* = {j|a; > 0,j ¢ J} and R” = {ja < O,j <J}. 


Lemma 6. The optimal solution of Problem (4b) is x. 


Proof. In objective function (4b) « < 0 therefore, x! is amonotone 
decreasing function of xj in the intervalO < xj <1 foreachjeR. 

As a result Hers’ is too. Hence, x is the optimal solution because 
X is the greatest element i in set S(A,B,d',d*). 


Lemma 7. The optimal solution of Problem (4a) belongs to Xo(e). 


Proof. In objective function (4a), %; > 0; therefore, x.) is a mono- 
tone increasing function of x; in the interval 0 < x; <1 for each 
j<¢R*. As a result Theres’ is too. Now, suppose that ye S(A, 
B,d',d’) is selected arbitrarily then there exists x(€9) € Xo(e) such 
that y > x(eo). Since Thee, is a monotone increasing function 
of x;, then They > [jer x(€9);?; therefore, one of the elements 
of Xo(e) is the optimal solution of Problem (4a). 
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Theorem 3. Assume that x(e9) is an optimal solution (not necessary 
unique) of Problem (4a), then the optimal solution of Problem (1) is 
x* defined as follows: 


Xj 
xj = 
(0); 


Proof. Consider S(A, B, d',d”), then by Lemmas (6) and (7) we have 


T= Txt > 


jg keR* leR™ 


JER 
jer 


Il x(€o)p* - Xf! = Xi, 


keR® leR™ jd 


Therefore, x* is the optimal solution of Problem (1) and the proof is 
completed. 

For calculating x* it is sufficient to find x and x(eo) from 
Theorem (3). While xX is easily attained by Definition (1), x(eg) is 
usually hard to find. Since X9(e) is attained by pairwise comparison 
between the members of set X(e), then the finding process of set 
Xo(e) is time-consuming if X(e) has many members. Therefore, a 
simplification operation can accelerate the resolution of Problem 
(4a) by removing the vectors e € J, such that x(e) is not optimal in 
(4a). One of such operations is given by Corollary (4). Other 
operations are attained by the theorems below. 


eorem 4. The set of feasible solutions for Problem (1), namely 
Th h f feasible solutions for Problem (1) I 
S(A, B,d', a), is non-empty if and only if for each ic!’ set 
ji= {j EJj: oe x} is non-empty, where x is defined by Definition 
(1). 


Proof. Suppose _S(A,B, d',d’)#¢. From Corollary (59) 
X € S(A,B,d',d’) and then we have x« S(A,d');, Viel’. Thus, for 
each ie !' there exists some j € J such that x > a from Corollary 
(1), which means Ji#¢, Vi € I'. Conversely, suppose jizo, Vier’. 
Then there exists some j ¢J such that x; > a, Vier, 
Xx € S(A, d'),, Vi é!' from Corollary (1), which implies x € S(A,d'). 
These facts together with Lemma (3) imply X € S(A,B,d',d’), and 
therefore S(A, B, d' ‘ a )#¢. 


Hence, 


Theorem 5. [f S(A,B,d',d’)#@, then 
S(A,B,d',d?) = LK), x] 
x(e) = {x(e) :e € JO, x fo x-- 


where 


-xJm}. 


Proof. By considering Theorem (2), it is sufficient to show 
x(e) ¢ S(A,B,d',d’) if e¢J}. Suppose e¢Ji. Thus, there exist i’ € r 
and j’ ¢ J such that e(i’) =j’ and Xj < “Then i € Ii and by Defi- 
nition (3) we have x(e); = max aye de Therefore, 
x(e) < X is not correct, which implies x(e) ¢ SUA. ’B, d" &) by Theo- 
rem (2). 

From the defined notation of Theorem (4), Jj CJ;, Vi¢ I’, which 
requires X(e) C X(e). Also, S9(A,B,d',d”) CX(e) by Theorem (4), in 
which So(A,B, d',d’) is the set of the minimal elements of 
S(A, B, d’ : d’), thus Theorem (5) reduces the search region to find 


set So(A,B,d',d’). 


Definition 4. Let j,,j. <J,%, >Oand 4, > 0.j, is said to dominate 
j, if and only if 


(a) j, €J; implies j, €Jj, Vie ie 


(b) For each ie /' we have (< ) is (#)”, such that j, € Jj. 
aij, 2 


Theorem 6. Suppose that j, dominates j, for j,,j. € J, then, the min- 
imum value of the objective function is zero. 


Proof. Suppose x(e9) is the optimal solution in (4a), define 


e’ = (e'(i)) m1 Such that 


/. feoti) ig le 
eo={ ap 
Jo ie]. 


It is obvious that i= = ¢ and then x(e’); = 0; also, it is feasible. 
Since Thea >0 for’ each x € S(A,B,d', 2), and []j,-/x(e f= 0, 
thereforex(e’) is an optimal solution and the minimum value of 
the objective function is zero. 


4. Algorithm for finding an optimal solution and examples 


Definition 5. Consider Problem (1). We call A= (Gjj)m,, and 
B= (by)1,.n the ee nen matrices of matrix A and Bes B, 
respectively, where aj = > for eachi € I andj €J, also by = By for 
eachie I’ andj ej. (Set = 1 and K = ow). 


Algorithm. Given Problem (2), 


(1) Find matrices A and B by Definition (5). 

(2) If there exists i €J' such that aj > 1, Vj €J, then stop. Prob- 
lem (2) is infeasible (see Theorem (1)). 

(3) Calculate x from B by Definition (1). 

(4) If there exists i¢J' such that d} = 0, then remove the 7’th 
row of matrix A (see part (a) of Corollary (4)). 

(5) If a; > x;, then set a; = 0, Vie I’ and Vj € J. 

(6) If there exists i € J’ such that aj = 0, Vj €J, then stop. Prob- 
lem (2) is infeasible (see Theorems (4) and (5)) 

(7) If there exists j’ < J such thata, = 0, Vi € I', then remove the 
jth column of matrix A (see part (b) of Corollary (4)) and set 
x(€o); = 0. If j’ ¢ R* then Ve ¢J,, x(e) is the optimal solution 
of (4a) and the minimum value of the objective function is 
zero. Then stop. 

(8) If j, dominates j,, (j,,j. ¢R*) then remove column j, 
from A, Vj,,j. <€J (see Theorem (6)), and set x(€0);, =0 
then VeeJ,, x(e) is the optimal solution of (4a) and 
the minimum value of the objective function is zero. 
Then, stop. 

(9) Let J?” = {j Ji: aj4O}andj?” = Ji” x Jo" x --- x J". Find 
the vectors x(e), Ve eJ7”, by Definition (3) from A, and 
x(€9) by pairwise comparison between the vectors 
x(e). 

(10) Find x* from Theorem (3). 


Example 1. Consider the problem below: 


1 


min Z = (x1)~?(x2)(x3)2(X4) 2 
0.5 O08 035 0.257 [x 0.4 
09 092 09 1 Xp 0.9 
02 1 045 04] |x} 7] 08 
055 06 O08 0.64] |x. 0.65 
06 05 01 01) |” 0.48 
02 06 06 05|-|| <|056 
05 09 os 04] |* 0.72 

X4 
O<xj<1, j=1,2,3,4 


Step1: Matrices A, B are as follows: 
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08 O5 114 1.6 

1 097 1 0.9 

4 08 1.77. 2 
1.18 1.08 0.81 1.01 

08 096 48 48 
B=|28 0.93 0.93 1.12 
144 08 09 18 


Step 2-3: Vector xX is as follows: 
xX = [0.8, 0.8, 0.9, 1] 
Step 4-5: By this step, matrix A is converted to the following: 
08 05 O 0 


0 oO 081 O 


Step 6-9: JM" = {1,2},J¥" = {4}, JN" = {2} and 
Ji” = {3}Hence, Xo(e) = {(0 0.8 0.81 0.9)} and 
x(€o), the optimal solution of Problem (4a), is clearly 
(0 0.8 0.81 0.9). 

Step 10: The optimal solution of the problem is 
x*= (0.8 0.8 0.81 1) and the minimum value of 
the | objective function is Z= (0.8)-?(0.8)(0.81)2 
(1)? = 1.125. 


Example 2. To show high efficiency of the presented algorithm 
in this example, we consider the problem with fuzzy relation 
equations (FRI) constraints as follows (see Example 5.1 in 
Yang & Cao, 2007 that has been solved with max-min 
composition): 


min Z = X1X2X3X4X5 


S.t. 
x 
0.3391 0.4757 0.4403 0.5857 0.4329 : 
x. 
a 0.3682 0.3823 0.6001 0.4295 0.1488 i 
X= x 
0.6702 0.9954 0.6981 0.4027 0.8493 : 
x. 
0.8195 0.6934 0.3742 0.0096 0.7798 . 
x5 
0.5456 
0.5244 ; 
~ | 0.8987] 
0.7544 


The above constraint A-x=b is equivalent with A-x <b and 
A-x > Db, therefore for this problem A= B, and then we can use 
the above algorithm. 


Step 1: 
1.60 1.14 1.23 0.93 1.26 
1.42 1.37 0.87 1.22 3.52 
1.34 0.90 1.28 2.23 1.05 
0.92 1.08 2.01 78.5 0.96 


>| 
Il 
ies] 
ll 


Step 2: 


Step 3: 
X= (0.92 0.90 0.87 0.93 0.96) 
Step 4: 


A= 
0 090 0O 0 0 
0.92 0O 0 0 0.96 
Step 6 
Step 7 
Step 8 


In according to this step first column dominates fifth column, 
therefore x(e9), =0, and optimal solution is x= (0.92 0.90 
0.870.930) and the minimum value of the objective function is 
zero. 

We note that Lu and Fang(2001) obtained the objective value 
this example f = 0.00000011225 using a genetic algorithm and 
after 2004 iterations (Yang & Cao, 2007). Further; Example 2 
shows the presented algorithm achieve the solution easier with 
respect to that of Yang and Cao(2007).Therefore, the existing ap- 
proach is superior with respect to other earlier works which has 
done so far. 


Example 3. Consider another example as follows: 


min Z = 226% 
X3X5 
S.t. 

1 02 05 05 04 0.2 X1 0.4 
04 02 02 04 05 0.5 X2 0.5 
0.1 08 03 06 03 0.2 ae 0.3 
03 04 05 08 08 0.6 xa| ~ 10.6 
03 02 04 05 04 03 Xs 0.3 
05 06 03 03 05 04 X6 0.6 
03 02 04 05 05 03 0.3 
05 06 03 03 05 04 x 0.6 
01 02 03 04 05 0.6 X2 0.6 
06 05 04 03 02 01 [3] 0.6 
04 04 04 03 03 03 x4| | 0.4 
05 05 06 06 0.7 0.7 X5 0.7 
08 08 1 1 1 08 X6 0.8 
03 09 03 09 03 04 0.9 


Step 1: Matrices A and B are as follows: 
0.4 2 08 08 1 2 
1.25 25 25 125 1 1 

3 0375 1 0.5 1 #15 


A=) yo 45 12 075 075 1 
1 15 075 06 075 1 
‘oa | 2 2 AS AS 
1 15 075 06 06 1 
12 1 #2 #2 £12 «15 
6 3 2 15 12 1 

z_|1 12 15 2 3 6 


1.33 1.33 1.33 
14 14 1.16 1.16 1 1 
1 1 O8 O8 08 1 
3 #1 3 1 3. 2.25 
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Step 2: 
Step 3: 


x=(1 1 0.75 06 06 1) 


Step 4: 
Step 5: 
04 0 O 0 O00 
0 O O 0 01 
= 0 0 O 05 0 0 
a= O°. 8 A 
1 O 0.75 06 0 1 
0 1 #O 0 0 0 
Step 6: 
Step 7: In according to this step x(e€9), = 0 and A is converted to 
04 0 O 0 O 
0 0 O 0 1 
is 0 0 O 05 0 
0 0 O 0 1 
1 O 0.75 06 1 


0 1 0 #0 0 


We notice that 5 ¢ R*, hence we can go to next step. 

Step 8: 

Step 9: J = (1},J2" = {6}, = {4}, Ja = {6}, Je" = (1,3, 
4,6} and Je” = {2}. By pairwise comparison between four 
vectors (1 1 005 0 1), (04 1 0.75 05 0 1), 
(0.4 1 0 06 0 1) and (04 1 0 05 O 1), we gain 
x(€9) = (0.4 1 O 0.5 O 1) as an optimal solution of Prob- 
lem (4a). 

Step 10: The optimal solution of the problem is x* = (0.4 1 
0.750.50.61) and the minimum value of the objective function 


7 — (0.4)(1)(0.5)) __ 
isZ= 7506) = 0.444. 


5. Conclusion 


In this paper, we studied the monomial geometric program- 
ming problem with fuzzy relational inequality constraints de- 
fined by the max-product operator. Since the difficulty of this 
problem is finding the minimal solutions optimizing the same 
problem with the objective function Dens we presented an 
algorithm together with some simplification operations to 
accelerate the problem resolution. At last, we gave three 
numerical examples to illustrate the proposed algorithm. 
Example (2) shows superiority of the presented approach with 
respect to preceding methods. 
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